Esther M Arkin: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

SOME LOWER BOUNDS ON GEOMETRIC SEPARABILITY PROBLEMS

ARKIN, ESTHER M., HURTADO, FERRAN, MITCHELL, JOSEPH S. B., SEARA, CARLOS, SKIENA, STEVEN S.

Journal:

International Journal of Computational Geometry & Applications

Year:

2006

Language:

english

File:

PDF, 2.19 MB

english, 2006

2

Restricted delivery problems on a network

Arkin, Esther M., Hassin, Refael, Klein, Limor

Journal:

Year:

1997

Language:

english

File:

PDF, 125 KB

english, 1997

3

Minimum-diameter covering problems

Esther M. Arkin, Refael Hassin

Journal:

Year:

2000

Language:

english

File:

PDF, 181 KB

english, 2000

4

Approximation algorithms for the geometric covering salesman problem

Esther M. Arkin, Refael Hassin

Journal:

Discrete Applied Mathematics

Year:

1994

Language:

english

File:

PDF, 1.45 MB

english, 1994

5

Computational complexity of uncapacitated multi-echelon production planning problems

Esther Arkin, Dev Joneja, Robin Roundy

Journal:

Operations Research Letters

Year:

1989

Language:

english

File:

PDF, 487 KB

english, 1989

6

When can you fold a map?

Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S.B. Mitchell, Saurabh Sethia, Steven S. Skiena

Journal:

Computational Geometry

Year:

2004

Language:

english

File:

PDF, 398 KB

english, 2004

7

Approximations for minimum and min-max vehicle routing problems

Esther M. Arkin, Refael Hassin, Asaf Levin

Journal:

Journal of Algorithms

Year:

2006

Language:

english

File:

PDF, 137 KB

english, 2006

8

Approximation algorithms for lawn mowing and milling

Esther M. Arkin, Sándor P. Fekete, Joseph S.B. Mitchell

Journal:

Computational Geometry

Year:

2000

Language:

english

File:

PDF, 941 KB

english, 2000

9

On the Maximum Scatter Traveling Salesperson Problem

Arkin, Esther M., Chiang, Yi-Jen, Mitchell, Joseph S. B., Skiena, Steven S., Yang, Tae-Cheon

Journal:

SIAM Journal on Computing

Year:

1999

Language:

english

File:

PDF, 532 KB

english, 1999

10

Locating battery charging stations to facilitate almost shortest paths

Arkin, Esther M., Carmi, Paz, Katz, Matthew J., Mitchell, Joseph S.B., Segal, Michael

Journal:

Discrete Applied Mathematics

Year:

2018

Language:

english

File:

PDF, 284 KB

english, 2018

11

Approximating the tree and tour covers of a graph

Esther M. Arkin, Magnús M. Halldórsson, Rafael Hassin

Journal:

Information Processing Letters

Year:

1993

Language:

english

File:

PDF, 757 KB

english, 1993

12

Scheduling jobs with fixed start and end times

Esther M. Arkin, Ellen B. Silverberg

Journal:

Discrete Applied Mathematics

Year:

1987

Language:

english

File:

PDF, 519 KB

english, 1987

13

On negative cycles in mixed graphs

Esther M Arkin, Christos H Papadimitriou

Journal:

Operations Research Letters

Year:

1985

Language:

english

File:

PDF, 252 KB

english, 1985

14

On the complexity of circulations

Esther M Arkin, Christos H Papadimitriou

Journal:

Journal of Algorithms

Year:

1986

Language:

english

File:

PDF, 703 KB

english, 1986

15

Not being (super)thin or solid is hard: A study of grid Hamiltonicity

Esther M. Arkin, Sándor P. Fekete, Kamrul Islam, Henk Meijer, Joseph S.B. Mitchell, Yurai Núñez-Rodríguez, Valentin Polishchuk, David Rappaport, Henry Xiao

Journal:

Computational Geometry

Year:

2009

Language:

english

File:

PDF, 1.97 MB

english, 2009

16

Maximum thick paths in static and dynamic environments

Esther M. Arkin, Joseph S.B. Mitchell, Valentin Polishchuk

Journal:

Computational Geometry

Year:

2010

Language:

english

File:

PDF, 692 KB

english, 2010

17

Two New Classes of Hamiltonian Graphs: (Extended Abstract)

Esther M. Arkin, Joseph S.B. Mitchell, Valentin Polishchuk

Journal:

Electronic Notes in Discrete Mathematics

Year:

2007

Language:

english

File:

PDF, 176 KB

english, 2007

18

Capturing crossings: Convex hulls of segment and plane intersections

Esther M. Arkin, Joseph S.B. Mitchell, Jack Snoeyink

Journal:

Information Processing Letters

Year:

2008

Language:

english

File:

PDF, 256 KB

english, 2008

19

Graph partitions with minimum degree constraints

Esther M. Arkin, Refael Hassin

Journal:

Discrete Mathematics

Year:

1998

Language:

english

File:

PDF, 388 KB

english, 1998

20

Approximating the maximum quadratic assignment problem

Esther M. Arkin, Refael Hassin, Maxim Sviridenko

Journal:

Information Processing Letters

Year:

2001

Language:

english

File:

PDF, 60 KB

english, 2001

21

Minimum-link watchman tours

Esther M Arkin, Joseph S.B Mitchell, Christine D Piatko

Journal:

Information Processing Letters

Year:

2003

Language:

english

File:

PDF, 83 KB

english, 2003

22

A note on orientations of mixed graphs

Esther M. Arkin, Refael Hassin

Journal:

Discrete Applied Mathematics

Year:

2002

Language:

english

File:

PDF, 102 KB

english, 2002

23

Increasing digraph arc-connectivity by arc addition, reversal and complement

Esther M. Arkin, Refael Hassin, Shimon Shahar

Journal:

Discrete Applied Mathematics

Year:

2002

Language:

english

File:

PDF, 110 KB

english, 2002

24

An algorithmic study of manufacturing paperclips and other folded structures

Esther M Arkin, Sándor P Fekete, Joseph S.B Mitchell

Journal:

Computational Geometry

Year:

2003

Language:

english

File:

PDF, 413 KB

english, 2003

25

Testing simple polygons

Esther M. Arkin, Patrice Belleville, Joseph S.B. Mitchell, David Mount, Kathleen Romanik, Steven Salzberg, Diane Souvaine

Journal:

Computational Geometry

Year:

1997

Language:

english

File:

PDF, 1.11 MB

english, 1997

26

Recognizing polygonal parts from width measurements

Esther M. Arkin, Martin Held, Joseph S.B. Mitchell, Steven S. Skiena

Journal:

Computational Geometry

Year:

1998

Language:

english

File:

PDF, 707 KB

english, 1998

27

Geometric knapsack problems

Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell

Journal:

Year:

1993

Language:

english

File:

PDF, 1.58 MB

english, 1993

28

Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems

Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko

Journal:

Year:

2004

Language:

english

File:

PDF, 188 KB

english, 2004

29

The Freeze-Tag Problem: How to Wake Up a Swarm of Robots

Esther M. Arkin, Michael A. Bender, Sandor P. Fekete, Joseph S. B. Mitchell, Martin Skutella

Journal:

Year:

2006

Language:

english

File:

PDF, 299 KB

english, 2006

30

Matching Points with Squares

Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia

Journal:

Discrete & Computational Geometry

Year:

2009

Language:

english

File:

PDF, 670 KB

english, 2009

31

The snowblower problem

Esther M. Arkin, Michael A. Bender, Joseph S.B. Mitchell, Valentin Polishchuk

Journal:

Computational Geometry

Year:

2011

Language:

english

File:

PDF, 315 KB

english, 2011

32

The -path tree matroid and its applications to survivable network design

Esther M. Arkin, Refael Hassin

Journal:

Discrete Optimization

Year:

2008

Language:

english

File:

PDF, 332 KB

english, 2008

33

Geometric stable roommates

Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S.B. Mitchell, Valentin Polishchuk

Journal:

Information Processing Letters

Year:

2009

Language:

english

File:

PDF, 169 KB

english, 2009

34

The Lazy Bureaucrat scheduling problem

Esther M. Arkin, Michael A. Bender, Joseph S.B. Mitchell, Steven S. Skiena

Journal:

Information and Computation

Year:

2003

Language:

english

File:

PDF, 195 KB

english, 2003

35

Optimal Covering Tours with Turn Costs

Arkin, Esther M., Bender, Michael A., Demaine, Erik D., Fekete, Sándor P., Mitchell, Joseph S. B., Sethia, Saurabh

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 348 KB

english, 2005

36

Hamiltonian triangulations for fast rendering

Esther M. Arkin,Martin Held,Joseph S. B. Mitchell…

Journal:

The Visual Computer

Year:

1996

Language:

english

File:

PDF, 2.14 MB

english, 1996

37

The -capacitated spanning tree problem

Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin

Journal:

Discrete Optimization

Year:

2012

Language:

english

File:

PDF, 380 KB

english, 2012

38

Convex transversals

Arkin, Esther M., Dieckmann, Claudia, Knauer, Christian, Mitchell, Joseph S.B., Polishchuk, Valentin, Schlipf, Lena, Yang, Shang

Journal:

Computational Geometry

Year:

2014

Language:

english

File:

PDF, 450 KB

english, 2014

39

Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing

Alt, Helmut, Arkin, Esther M., Efrat, Alon, Hart, George, Hurtado, Ferran, Kostitsyna, Irina, Kröller, Alexander, Mitchell, Joseph S. B., Polishchuk, Valentin

Journal:

Theory of Computing Systems

Year:

2014

Language:

english

File:

PDF, 941 KB

english, 2014

40

Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks

Arkin, Esther M., Efrat, Alon, Mitchell, Joseph S.B., Polishchuk, Valentin, Ramasubramanian, Srinivasan, Sankararaman, Swaminathan, Taheri, Javad

Journal:

Ad Hoc Networks

Year:

2014

Language:

english

File:

PDF, 1.31 MB

english, 2014

41

Environment Polarity in Proteins Mapped Noninvasively by FTIR Spectroscopy

Manor, Joshua, Feldblum, Esther S., Zanni, Martin T., Arkin, Isaiah T.

Journal:

The Journal of Physical Chemistry Letters

Year:

2012

Language:

english

File:

PDF, 1.12 MB

english, 2012

42

Bichromatic 2-center of pairs of points

Arkin, Esther M., Díaz-Báñez, José Miguel, Hurtado, Ferran, Kumar, Piyush, Mitchell, Joseph S.B., Palop, Belén, Pérez-Lantero, Pablo, Saumell, Maria, Silveira, Rodrigo I.

Journal:

Computational Geometry

Year:

2015

Language:

english

File:

PDF, 565 KB

english, 2015

43

Individuals with Alzheimer's disease achieve implicit and explicit learning: Previous success replicated with different stimuli

Mahendra, Nidhi, Arkin, Sharon M., Kim, Esther S.

Journal:

Year:

2007

Language:

english

File:

PDF, 269 KB

english, 2007

44

LOGARITHMIC-TIME LINK PATH QUERIES IN A SIMPLE POLYGON

ARKIN, ESTHER M., MITCHELL, JOSEPH S.B., SURI, SUBHASH

Journal:

International Journal of Computational Geometry & Applications

Year:

1995

Language:

english

File:

PDF, 1.23 MB

english, 1995

45

SEPARABILITY OF POINT SETS BY k-LEVEL LINEAR CLASSIFICATION TREES

ARKIN, ESTHER M., GARIJO, DELIA, MÁRQUEZ, ALBERTO, MITCHELL, JOSEPH S. B., SEARA, CARLOS

Journal:

International Journal of Computational Geometry & Applications

Year:

2012

Language:

english

File:

PDF, 425 KB

english, 2012

46

Guest Editors' Foreword

Arkin, Esther M., Mitchell, Joseph S. B., Skiena, Steven S.

Journal:

International Journal of Computational Geometry & Applications

Year:

1997

File:

PDF, 144 KB

1997

47

Decision Trees for Geometric Models

Arkin, Esther M., Meijer, Henk, Mitchell, Joseph S. B., Rappaport, David, Skiena, Steven S.

Journal:

International Journal of Computational Geometry & Applications

Year:

1998

Language:

english

File:

PDF, 1.43 MB

english, 1998

48

[ACM Press the twenty-fourth annual symposium - College Park, MD, USA (2008.06.09-2008.06.11)] Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08 - Maximum thick paths in static and dynamic environments

Arkin, Esther M., Mitchell, Joseph S.B., Polishchuk, Valentin

Year:

2008

Language:

english

File:

PDF, 378 KB

english, 2008

49

[ACM Press the twenty-second annual symposium - Sedona, Arizona, USA (2006.06.05-2006.06.07)] Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 - Minimum-cost coverage of point sets by disks

Alt, Helmut, Arkin, Esther M., Brönnimann, Hervé, Erickson, Jeff, Fekete, Sándor P., Knauer, Christian, Lenchner, Jonathan, Mitchell, Joseph S. B., Whittlesey, Kim

Year:

2006

Language:

english

File:

PDF, 175 KB

english, 2006

50

Probabilistic bounds on the length of a longest edge in Delaunay graphs of random points in d-dimensions

Arkin, Esther M., Fernández Anta, Antonio, Mitchell, Joseph S.B., Mosteiro, Miguel A.

Journal:

Computational Geometry

Year:

2015

Language:

english

File:

PDF, 401 KB

english, 2015